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BRIEF FOR APPELLANTS 

Boani of Patent Appeals and Interferences 
Assistant Commissioner for Patents 
Washington, O.C., 20231 

Sir: 

A Notice of Appeal was filed on September 26, 2005, Appellant hereby petitions for a 
one-monfli extension of time, a petition pursnant to 37 C.FR. 1-136 (a) and authorization to 
charge the requisite fee being enclosed Appellant hereby appeals to the Board of Patwit Appeals 
and Interferences &om the Examinet's Decision, in the Official Action dated April 29, 2005, 
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finally rejecting claims 1-18, and from the Advisory Acrion dai:ed Augusi 9, 2005, All requisiie 
fees, including xhose for this Brief sei forth in 37 C.f .R. §41 .20CbX2), may be charged to Deposit 
Account No. 50-1290. 

L party in interest 

The real pany in interest is NEC Electronics Corporation, a J^anese corporation with 
offices at 1753 Sbimonwnabe, Nakabaia-Kw. Kawasaki, Kanagawa, Japan. 

II, Related appea^ and Interferences 

Upon information and belief, there are no other appeals or interferences, which will 
directly affect or be direcrty affected by or have a bearing on the Board's decision in this appeal. 

IIL Status of claims 

Claims 1 -18 are pending- 
Claims 1-4. 6-11. and 13-15 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over the Appellant's allegedly admitted prior art (hereixiafter referred to as the 
"AAAPA") in view of ibe IEEE publication 'Test Generation for Crosstalk-Induced Delay in 
Integrated Circuits" by Chen, et al, (hereinafter referred to as ibe "Chen reference"). 

Claims 5, 12, and 16-18 stand rejected under 35 U.S.C, § 103(a) as being unpatentable 
over the AAAPA in view of the Chen reference and further in view of U.S. Patent No, 5,235,566 
to MenriU (hereinafter referred to as the *'Merrill Patent"). 
Claims 1-18 are appealed. 
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jy. Status of amendmepts 

Appellant filed a response to the final Office Action on July 1 8, 2005, including an 
ameadmem of claim 14. The Advisory Action of August 9, 2005, indicates That the Examiner 
entered the amendment. Appellant did not otherwise cancel or amend any of die claims that are 
the subject of this appeal. 

V- Summary of claimed subject maner 

The independent claims in the present application provide that the propagation delay lime 
on a measurement path is measured by comparing or evaluating the actual value of a register at 
the end of the measurement path with an expected value. (Specification; page 22, lines 19-23). In 
pmicular, claim I relates to a method for testing a semiconductor integrated circuit. When a 
signal for measuring a delay (for example, flip-flop 10m, shown in Figure 2a and discussed in 
the Specification; page 26, lines 2-4) is applied to a measurement path (shown in figures 2a and 
3a), on which a delay test is conducted, a signal (for example, flip-flop I On, shown in figure 2a 
and discussed in the Specification; page 26, lines 6-8) having a transition being in phase or in 
opposite phase with the signal for measuring a delay applied to the measurement path is applied 
to a path that influences crosstalk (referred to in the fi^es as an aggressor path, shown in 
figures 2a and 3a), to the measurement path. In this manner, a propagation delay time of the 
signal that propagates through the measurement path tmder the influence of crosstalk is 
measured. In the method according to claim I, a propagation delay time of a signal is determined 
by comparing a value of a flip-flop (for example, flip-flop I Op, shown in Figure 2a and discussed 

840995JS0_l 
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in *e specification; page 32, lines 3-5) receiving the signal ouipuned from an output end of a 
measurement path with an expected value. 

Independent claim 3 relates to a method for testing a semiconductor integrated circuit in 
an AC test using a scan path. (Specification; page 19, line \ to page 21, lune 23). The method 
includes receiving from a fican-in tenmuaj of a scan path register (also refetred to as flip-flops, 
see Specification; page 1 9, line 4) a pattern for supplying a signal for measuring a delay to a 
measurement path on which a delay rest is conducted and a pattern for supplying a signal having 
a transition being in phase or in opposite phase with said signal for measuring a delay to a path 
that influences crosstalk to said measurement path. The method of claim 3 also includes 
supplying said signal for measuring a delay to said measurement path and supplying the signal to 
the path that influOTces crosstalk to said measurement path from said scan path register, and 
reading out a value of the scan path register that samples said signal at an end terminal of said 
measurement path, from a scan-out terminal to compare the value of said scan path register with 
an expected value, thereby measuring a delay time in said measurement path- (Specification; 
page 21, lines U-13). 

The present invention as recited in claim 4 relates to a method for testing a 
semiconductor integrated circuit having a scan path- 

A method for testing a semiconductor integrated circuit having a scan patii is recited in 
claim S. 

A method for generating panems for testing a semiconductor integrated circuit having a 
scan path circuit by a computer is recited in claim 7. 

A method for generating patterns for testing a semiconductor integrated circuit having a 
scan path circuit by a computer is recited in claim 8. 

S4D99SS0,1 
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An apparatus for generating paneros for testing a semiconductor integrated circuit having 
a scan path circuit is recited in claim 9. 

An apparatus for generating paneros for testing a semiconductor integrated circuit having 
a scan pass circuit is recited in claim 10. 

A method for testing a semiconductor integrated circuit having a scan path circuit as a 
device under test with an LSI tester is recited in cjaim 1 1 . 

A method for testing a semiconductor integrated circuit having a scan path circuit as a 
device under test with an LSI tester as a testing device is recited in claim 12. 

A computer program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit is recited in claim 14. 

A computer program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit is recited in claim 15. 

A computer program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit is recited in claim 16, 

All of the independent claims 1, 3-5, 7-12, and 14-16 include a feature of ^^comparing a 
value of a flip-flop receiving said signal outputted &om an output end of said measur«nent patti 
with an expected value" (Claims 1. 7, 8, 9, 10, 14), or a similar feature ("compare the value of 
said scan path register with an expected value, thereby measuring a delay time in said 
measurement path" (CUdro 3J, **comparing a value of a flip-flop that samples the signal of an end 
tem^xinal of said measuremem path with an expected value, thereby measuring a delay time in 
said measurement path" (Clahns 4 and 5), "comparing the value of the flip-flop that receives the 
outpuned signal outputted from the output end of said measurement path at the data terminal 
thereof with an expected value" (Claims 11 and 12), and "comparing a value of a flip-flop 

PAGE i»29*R(»DAT12l22l20(l5 2:58:45 PM [Eastern Standard Time]'SW^^^ 



D8C-22-2005 02:58pin Frorn-KATTENMUCHINISREPT 2129407049 T-960 P. 009/029 P-564 

Page 6 of 26 

receiving said signal propagated ttirough said measvirement path outpuned from an output end of 
said measurement path with an expected value'' (Claims IS and 16)). This feamre is discussed in 
the Specification at least at page 21. lines U-13; page 29, line 4 to page 30. line 6; and page 32, 
lines 3-5. 

VI. Croimd s of rejection to be revlewect og appeal 

1, Whether ox not claims I -4, 6-1 1, and 13-1 5 are unpatentable under 35 U.S.C. § 
103(a) based on the AAAPA in view of the Chen reference, 

2- Whether or not claims 5, 12, and 16-18 are unpatentable under 35 U,S.C. § 103 
based on the AAAPA in view of the Chen reference and further in view of the Merrill Patent- 

VIL Argumenf 

1. Whether or not c^a^ms 1^. 6-11^ and 13^1 S ar^ unpatentafafe lender 35 U,S,C S 
103(a> based on the AAAPA in view of the Chen refereoce, 

a. There iS i^o motivation to combine the AAAPa and the C hen reference 

Claims 1-4, 6-11, and 13-15 are rejected based on the combination of the AAAPA and 

the Chen reference. However, there is no motivation to combine the references. The Office 

Action of April 29, 2005 maintains the rejections of the prior Office Action, which stated that 

'*one with oidinary skill in the an ai the time of the invention, motivated as suggested, would 

find it obvious to apply the cost cutting teachings of Chen ei aU to the prior art method and 

program producr based on the same.'* (0£5ce Action of August 17, 2004; page 4. lines 9-18). 

However, this conclusory reasoning is insuffici^t to support a clami of obviousness. 

Obviousness can only be estabUshed by combining or modifying the teachings of the prior an to 

produce the claimed invention where there is some teaching, suggestion, or motivation to do so 
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found either explichfy or implicitly w the references themselves or in the knowledge generuUy 
(tvailable xo one of ordinary skill in The ait. (MPEP 2143,01, emphasis added)- '*The test for an 
impliciT showing is what the combined teachings, knowledge of one of ordinary skill in Ihe art, 
and the nature of the problem to be solved as a whole would have suggested to those of ordinary 
skill in the art." InieKotzab , 217 F3d 1365, 1370. 55 USPQ2d 13 13, 13 17 (Fed. Cir. 2000). 

The Federal Circuit addressed the standard for obviousness and tiie requirement of 
motivation in Teleflex. Inc. et al. v. KSR InVl Co.> (1 19 Fed. Appx. 282; 2005 U.S. App, LEXIS 
176). The patent at issue m Teleflex, related to an elecnronic pedal position control and a pedal 
assembly. In Teleflex, the disttict coun granted a motion for summary judgment based on 
invalidity due to obviousness. The Federal Circuit vacated the decision and remanded to the 
lower coun for further proceedings on the issue of obviousness. The Federal Circuit slated that, 
in regard to obviousness, "a person of ordmary skill in the art must not only have had some 
motivation to combine the prior an teachings, but sotne motlvtttion to combine the prior art 
teachings in the particular manner clmmea:^ {Teleflex, citing Jn re Kotzab\ emphasis added). 
The Federal Cijcuii found that that there was no motivation to combine the Asano patent, which 
disclosed all of the limitations except the electronic conn-ol, and the Bixon patent, which 
disclosed an electronic control and an adjustable peda) assmbly. As the coun fUnher stated: 

[t]he district court correctly noted that the nature of the problem to 
be solved may, under appropriate circumstances, provide a 
suggestion or motivation to combine prior an references. However, 
the test requires that the nature of the problem to be solved be 
such that it would have led a person of ordinary skill in the art to 
combine the prior art teachings in the particular manner 
claimed^ 

{Teleflex, citing as background Rauffet, 149 F.3d at 1357; emphasis added). 

84099S60.1 
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ll is respeciMly submmed that the present rejection is similar to ibe rejection discussed 
in Teleflej^ in that there is no motivation provided in the Chen reference to combine its teaching 
with the AAAPA. The Chen reference apparently discusses analyzing propagation delays due to 
cross-talk influences, and discusses advantages due to testing for cross-talk- However, there is no 
motivation in the Chen reference to suggest a combination with the testing regimen discussed in 
the AAAPA. As the Teieflex coun held, thore must be specie teaching to motivate a person of 
ordinary skill in the art must to combine the prior art teachings in the particular manner 
claimed. Therefore, since there is no mouvation to combine the references, the rejection is 
improper. 

Tbe Examiner uses an alleged advamage of the Chen reference, cost saving, as a 
motivation to combine the teaching of ttie Chen reference with the aaaPA, without showing 
rhat the aaaPA furthers this goal A general statement of improvement, by for instance cost- 
savings or increased efficiency, does not translate into a motivation to combine references. The 
AAAPA relates to testing a semiconductor integrated circuit device by a scan path meihod- 
(Specification; page 1, line 15 to page 3, line 2). However, there is no indication that the 
AAAPA is a cost saving method. There is also no indication of the feasibility, much less the 
desirability, of combining the AAAPA with the Chen reference to arrive at the method of the 
present invention. 

The Advisory Action of August 9, 2005 cites the Chen reference, page 191, column 2, as 
discussing testing as an alternative to redesigning a circuit, and therefore argues that cost saving 
is the motivation for combining the Chen reference and the AAAPA, However, since all testing 
arguably results in cose savings, this reasoning would justify combining the Chen reference with 
any lesiing regimen, based on any technique. It is respectfully submitted that this reasoning 
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masks tbe use of impenxussible bindsigbt reasoning, as it clearly results in the vitiation of flie 
motivation requirement in the obvious rejection. Hie Chen reference does not provide any 
motivation for a skilled practitioner in the art to look to the AAAPA to combine the references. 

b. Neither the Chen reference nor tl^e AAAPA disc fo^es suppests 
comparing a value of a flip-flop receiving a sipoal o utpttned ftrom ^i^ ft^ffat end of a 
measurement oath under tfre inflnence of c rosstalk with ^ expected value. 

Claims 1-4, 6-1 1, and 13-15 all include a feamre of ••comparing a value of a flip-flop 
receiving said signal ouiputied fiom an ouiput end of said measurement path widi an expected 
value" (Claims 1 . 7, 8, 9, 10, 14). or a similar feature. Tcompare the value of said scan path 
register with an expected value, thereby measuring a delay time in said measurement path" 
(Claim 3), **comparing a value of a flip-flop fliat samples the sign^ of an end tenninal of said 
measurement path with an expected value, thereby measuring a delay time in said measurement 
path" (Claim 4). ''comparing the value of the flip-ftop that receives ibe outputted signal outputted 
from the output end of said measurement path at the data terminal thereof with an expected 
value" (Claim U), and "comparing a value of a flip-flop receiving said signal propagated 
tbiough said measurement paih outputted fiom an output end of said measurement path with an 
expected value" (Claim 15)). 

The Examiner admits that the Chen reference is relied on only 'lo naake up the deficiency 
of the teaching of a second signal ^plied to influence crosstalk in a measurement circuit," 
(Advisory Action; page 2, lines 8-9). However, ihe AAAPA does not disclose, or even suggest, 
measuring a propagation delay time of a signal th4i propagates through a. measurement path 
under the influence of crosstalk by comparing a value of a flip-flop receiving a signal outpuued 
firom m output end of the measurement path with an expected value. The Examiner's 
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combmaiion ofih^ references merely inserts ''cposs-iaQc", as supplied |rom the Chen reference, 
into the AAAPA. It is respectiuUy submitted that such a combination is improper and can only 
be the result of iropennissible hindsight reasoning- Since none of the references disclose or 
suggest comparing a value of a flip-flop receiving a signal ouiputied &om an output end of a 
measurement path under the influence of crosstalk with an expected value, the combination of 
fte references does noi render the claims unpatentable. 

In view of the foregoing, it is respectfully submitted that claims 1-4. 6-U, and 13-15 are 
patentable over ihe AAAPA in view of the Chen refwence for at least the above-stated reasons. 

2. Whether or not claims S, 12, ao4 1^18 are nnpatentabje under 35 US.C. ^ 103 
based on the AAAPa in view of the Chen reference and further Ifi view of fl^e Merrill 

yaw 

a- There Is no motivation to combing th^ AAAPA and the Chen reference 

Claims 5, 12, and 16-18 are rejected based on the combination of the AAAPA in view of 
the Chen reference and fur^er in view of the Merrill Patent. However, as discussed above there 
is no morivaiion to combine the AAAPA and the Chen reference. Therefore, xhe combination of 
the references is improper. The addition of the Merrill Patent does not cure the deficiency 
discussed above in regard to the lack of motivation to combine the AAAPA and the Chen 
reference. In particular, the Office Action of April 29, 2005 maintains ihe rejections of the prior 
Office Action, which stated that "[o]ne with ordinary skill in the an at die time of the invention, 
motivated as suggested, would have found it obvious to combine the teachings of Merrill in order 
to measure the effecis of ihe clock on the circuit of the prior art above." (Office Action of August 
17, 2004; page 6, lines 2-5). However, this conclusory reasoning is also insufficient to support a 
claim of obviousness. Obviousness can only be established by combining or modifying the 
teachings of the prior art to produce the claimed invention where there is some teaching, 
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suggestion, or motivation to do so found either (^fliciUy or impli^Ufy in th^ r^erenc^s 
thm^elves or in the icnowledge g^nerafty o^aileble to one of ordinary skill in the art. (MPEP 
2 143.01 , emphasis added). The Federal Circuit in Teleflex stated that, in regard to obviousiiess, 
"a person of ordinary skill in the art most not only have had some motivation to combine the 
prior an teachings, bu$ some moUvaUon to combine the prior an teachings in the porticuiar 
manner claimed^ {Teleflex, citing Jn re Kotzab, 217 F.3d 1365, 1 371 (Fed, Cir. 2000); emphasis 
added). 

It is respectfully submitted that the present rejection is similar to the rejection discussed 
in Teleflex in that there is no motivadon provided in the MciziU Patent to combine its teaching 
with the AAAPA and/or the Chen reference. The Merrill Patent apparently discusses a clock 
skew measurement technique. However, there is no motivation in the MerriU Patent to suggest 
combination wifli die testing re^men discussed m die AAAPA or die test generadon for cross- 
talk discussed in the Chen reference. As the Teleflex court held, ttiere must be specific teaching 
to motivate a person of ordinary skill in die an must to combine die prior an teachings in the 
particular manner claimed. Therefore, since there is no motivation to combine the references, 
the rejection is improper. 

b. None of the Chen reference^ t^e AAAPa^ nor the Merrill patent 
discloses or suggests compariifg a v^lue of a flip-flop that samples the signal of an end 
terminal of sajd n^easi^repient path widi an expected value^ t^iefeby ffie^su rinfr a delay time 
\^ s^\d measurement path. 

Claims 5, 12, and 16-18 all include a feature of ^'comparing a value of a flip-flop that 

samples the signal of an end terminal of said measurement path witb an expected value» dierpby 

measuring a delay time in said measurement path'' (Claim 5), or a similar feamre ("comparing 

the value of the flip-flop that receives die outputted signal outputted from the output end of said 

measurement path at die data tenninal diereof with an expected value" (Claim 12)> and 
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"comparing a value of a flip-flop receiving said signal propagated through said measurement 
pa* outpwted fram m output end of said measurement patb with an expected value" (Claim 

16)). 

The Examiner admits ibat the Merrill Patent is relied on only to make up the deficiency 
of the leaching in the AAAPA and the Chen reference of "applying a signal to a path that 
influences crosstalk to the measurement path by afTeciing a dock." (OfSce Action of August 17, 
2004; page 5, lines 17-19). Therefore, the rejection of this group of claims dqpends on the 
AAAPA and the Chen reference as disclosing this feature. However, as discussed above, the 
AAAPA does not disclose, or even suggest, measuring a propagation delay time of a signal that 
propagates iljrougb a naeasurroient patti under the influence of crosstalk by comparing a value of 
a flip-flop receiving a signal ou^utied firom an output end of the measurement path widi an 
expected value. The Eicaminer's combination of the references merely inserts "cross-talk", as 
supplied fiom flie Chen reference, into the AAAPA. It is respectfully submitted that such a 
combination is improper and can only be the result of impermissible hindsight reasoning. Since 
none of the references disclose or suggest comparing a value of a flip-flop receiving a signal 
outputted from an output end of a measurement paft. under the influence of crosstalk with an 
expected value, the combination of the references does not render the claims unpatentable. 

In view of the foregoing, it is respectfully submitted Aat claims 5, 12, and 16-18 are 
patentable over the AAAPA in view of the Chen reference and further in view of the Merrill 
Patent for at least the above-stated reasons. 
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CONCLUSION 



Claims 1-4, 6-1 1, and 13-1 5 are pateni^ble over ihe AAAPA in view of the Chen 
reference, «ad claims 5, 12, and 16-1 8 are patentable over the AAAPA in view of the Cben 
reference and further in view of the MeniU Patent- Accordingly, it is respectfully submitted that 
the Examiner eired in rejecting claims I-IS and a reve^al of such rejections by this Honorable 
Board is solicited. 
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Vlll, qaims Appendix 

1 . A methoa foT lesting a semiconductor integrated circuit, wherein, wbea a signal for 
measuring a delay is applied to a measurement path on which a delay test is conducted, a signal 
having a transition being in phase or in opposite phase with said signal for measuring a delay 
applied to said measurement path is applied to a path *at influences crosstalk to said 
measurement path, thereby measuring a propagation delay time of said signal that propagates 
through said measurement path under the influence of crosstaOc, said propagation delay time of 
said signal being determined by comparing a value of a flip-flop receiving said signal ouiputied 
6om an ou^ut end of said measurement path with an expected value, 

2. The method according to claim I , further comprising the stqis of: 

supplying said signal for measuring a delay to said measurement path after a signal level 
of said path that influences crossialk to said measurement path is set to a fixed value, thereby, 
measuring the propagation delay time of said signal for measuring a delay that propagates 
through said measurement path; and 

performing a quantitative evaluation on the influence of crosstalk, on the basis of a 
difference between the propagation delay time measured after the signal level of said path that 
influences crosstalk to said measurement path is set to the fixed value and the propagation delay 
Time of said signal for measuring a delay, measured with the signal applied to said path that 
influences crosstalk to said measurement path. 

3. A method for testing a semiconductor integrated circuit in an AC rest using a scan path, 
die method comprising the steps of: 

receiving ftom a scan-in terminal of a scan path register a pattern for supplying a signal 
for measuring a delay to a measurement path on which a delay test is conduaed and a pattern for 
supplying a signal having a transition being in phase or in opposite phase with said signal for 
measuring a delay to a path that influences crosstalk to said measurement padi; 



PA(X17/29'RCVDAT 1212212005 2:5S:45PM [Eastern standard Tiine]'SVR:USPTO-EFX^^^^ 



D8C-22-2005 03:00p(n From-KATTENMUCHINISREPT 2129407049 T-960 P. 018/029 F-564 

Serial No, 10/083,44? 
Page 15 of 26 

supplying said si^al for measuring a delay to said measuremem patb and supplying the 
signal to the path that influences crosstalk to said measwemeut path from said scan path register; 
and 

reading out a value of the scan path register ibat samples said signal ai an end tenninal of 
said measuremem path, from a scan-out teiminal to compare the value of said scan path register 
with an expected value, cbereby measuring a delay time in said measurement path. 

4- A mertiod for testing a semiconductor integrated circuit having a scan path, the method 
comprising die steps of: 

supplying a signal for measuring a delay to a measurement path of a combinational 
circuit ftom a flip-flop associated with said measurement path, the combinational circuit being 
disposed between a plurality of registers, each of which comprises one or plural flip-flops 
constimting the scan path, and also supplying to an aggressor path that influences crossialjc to 
said measurement path a signal having a transition being in phase or in opposite phase with said 
signal supplied to said measurement path from a flip-flop associated wiih the aggressor path; and 

comparing a value of a flip-flop that samples the signal of an end terminal of said 
measuremem path with an expected value, thereby measuring a delay time in said measurement 
path. 

5. A method for testing a semiconductor integrated circuit having a scan path, the method 
comprising the steps of 

supplying a signal for measuring a delay to a measurement path in a combinational circuit 
from a flip-flop associated with said measurement path, the combinational circuit being disjiosed 
between a plurality of registers, each of which comprises one or plural flip-flops constituting the 
scan path, and also supplying to a path that influences crosstalk to a clock signal path a signal 
having a transition being in phase or in opposite phase with said clock signal, a clock to one or 
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plwal flip-flop associaied wi* said measurement path being supplied tbrougb said clock signal 
path: and 

comparing a value of the flip-flop that samples die signal « an end tenninal of said 
measurement path wife an expected value, thereby measuring a delay time in said measurement 
path. 

6. The method according to claim 4, further comprising the steps of: 

supplying a signal for setting said aggressor path that influences crossiallc to said 
measurement path to a fixed value ftom the flip-flop associated with said aggressor path so as to 
measure a delay time in said measurement path; and 

evaluating an effect of crosstalk on the basis of a difference between the delay time in 
said measurement path measured after the signal fw setting said aggressor path to the fixed value 
is applied and the delay time in said measurement path measured with the signal ^plied to said 
aggressor path that influences crosstalk to said measurement path. 

7. A method for generating panecos for testing a semicoiwluctor integrated circuit having a 
scan path circuit by a computer, the roe^d comprising die steps of: 

generating information on an aggressor path that influences cjosstalk lo a measurement 
path of a combinational circuit for measuring a delay, on the basis of layout information on said 
s«nicondttctor integrated circuit, the combinational circuit being disposed hetweeu a plurality of 
registers, each of which comprises one or plural flip-flops constituting a scan path; and 

generating a panem for causing a flip-flop associated with said measurement path to 
output a signal supplied to said measurement path for measuring a delay, and generating a 
pattern for causing a fUp-flop associated with said aggressor path to output a signal supplied to 
said aggressor path for checking on influence of crosstalk to said measurement path, said delay 
being determined by comparing a value of a flip-flop receiving said signal supplied to said 
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measwement path outpune(J firom an output end of said measuremem path with an expected 
value. 

8, A method for geneming paneros for testing a semiconductor integrated circuit having a 
scan path circuit by a computer, the method comprising the steps of: 

(a) extracting one or plural adjacent paths on the basis of layout infonnation on said 
semiconductor integrated circuit to extract infonnation on ^ path that influences crosstalk; 

(b) generating measurement path infiirmation on a raeasuremat path in a combipaiional 
circuit for measuring a delay, the combinational circuit being disposed between a plurality of 
registers, each of which comprises one or plural flip-flops consiimting a scan path, said 
measurement path information including a combmation of nodes constimting said measurement 
path and transition information of a signal at respective nodes, and generating aggressor path 
information comprising node information on an aggressor paft that mfluences crosstalk to said 
measurement path, by referring to said extracted infonnation on crosstalk; and 

(c) generating a panera for outputting a signal that should be set for allowing a signal for 
measuring a delay supplied to said measurement path to propagate through said measurement 
path, said pattern being outputted from an associated flip-flop of a register on an input side of 
said measurement path, ?nd generating a pattern for outputting a signal that should be set so as to 
be supplied to said aggressor path for influencing crosstalk to said measurement pafli for 
propagation through said aggressor path from an associated flip-flop of a register on an input 
side of said aggressor path, on the basis of circuit information on said semiconductor integrated 
circuit, said measurement path informatiott> and said aggressor path information, said delay 
being deterouned by comparing a value of a flip-flop receiving said signal propagating through 
said measurement path outputted from an output end of said measurement path with an expected 
value. 
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9. An appaiatus for generaiing pauems for testing ^ semiconducior integrated circuit having 
a scan path circuit, the ^paratus comprising: 

means for generating information on an aggressor path ibar influences crosstalk lo a 
measurement path of a combinational circuit for measuring a delay, on the basis of layout 
information on said semiconductor integrated circuit, the combinational circuit being disposed 
berween a plurality of registers, each of which comprises one or plural flip-flops constimting a 
scan path; and 

means for generating a pattern &r causing a flip-flop associated with said measurement 
path to output a signal supplied to said measurement path for measwing a delay, and goaerating 
a pattern for causing a flip-flop associated with said aggressor path to output a signal supplied to 
said aggressor path for checking on influence of crosstalk to said measurement path, said delay 
being detemiined by comparing a value of a flip-flop receiving said signal supplied to said 
measurement path outputted ftom an output end of said measttrement path with an «pected 
value. 

10. An apparatus for generating patterns for testing a semiconductor integrated circuit having 
a scan pass circuit, the apparatus comprising: 

means for extracting a4iacent wiring paths on the baas of layout information on said 
semiconductor integrated circuit to extract information on a path that influences crosstalk; 

means for generating measurement path information on a measurement path of a 
combinational circuit for measuring a delay, the combinational circuit being disposed between a 
plurality of registers, each of which comprises one or plural flip-flops corjstituiing a scan path, 
said measurement path information comprising a combination of nodes constituting said 
measurement path and transition information of a signal at the nodes, and generating aggressor 
path information comprising node information on the path that influeiKses crosstalk to said 
measurement path, by referring to said extracted information on crosstalk; and 
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means for generaupg a paaero for outputting a signal thai should be set for allowing a 
signal for measuring the delay to propagare through said measuremeni path, said pattern being 
ouiputted fiom an associated flip-Qop of a register on an input side of said measuremew path, 
and gencrdting a pattern for outputting a signal thai should be set so as to be supplied to said 
aggressor path for influencing crosstalk to s^d measurement path for propagation through said 
aggressor path from an associated flip-flop of a register on an input side of said aggressor path, 
on the basis of circuit information on said semiconductor integrated circuit, said measurement 
paih information, and said aggressor path information, the delay being determined by comparing 
a value of a flip-flop receiving said signal propagated through said measuremeni path outpuned 
fiom an output end of said measurement path with an expected value. 

11. A method for testing a semiconductor integrated circuit having a sew path circuit as a 
device under test with an LSI tester, flte method comprising: 

(a) a first step for setting said semiconductor integrated circuit to a scan mode to serially 
supply from a scan-ln terminal on said semiconductor mtegrated circuit irutialization patterns, 

said initialization patterns including: 

a pattern for initializing a flip-flop with an outpm terminal thereof connected to an input 
terminal of a measurement pafli in a combinatiottal circuit for measuring a delay and an 
aggressor path that influences crosstalk to said measurement path, respectively, the 
combinational circuit having an input terminal thereof connected to an output terminal of a 
register comprised of one or plural flip-flops constituting a scan path and an output terminal 
thereof connected to an input lenninal of a register con^Jrised of one or plural flip-flops 
constituting said scan path; 

a pattern for setting one or plural flip-flops that should be set so as to influence statuses 
of the input Terminals of said measurement path and said aggressorpatb to undergo transitions 
from the initial states to predetermined states, the one or plural flip-flops being connected 
through a combinational circuit to data input terminals of said flip-flops; and 
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a pattern for settipg one or plural flip-flops t»wt should be set so as to cause signals to 
propagate through said measurement pa* and said aggressor path to predeierauned stales; 

(b) a second step for setting said semiconductor integrated circuit fiporo the scan mode to 
a normal mode to cause the flip-flop that outputs the signal to the input tenninal of said 
measurement path to latch a signal applied to a data input end hereof on a first clock, thereby 
causing the output signal thaeof to be changed from the initial state and also to cause the flip- 
flop that outputs the signal to the iiipul end of said aggressor path to latch a signal applied to a 
data input terminal thereof on the first dock, thereby causing the output signal thereof to be 
changed from the initial state, and then causing the flip-flop that receives at a data input terminal 
thereof the signal at an output end of said measurement path to receive the outputted signal at me 
data input terminal thereof on a second clock; 

(c) a third step for setting said semiconductor integrated circuit to the scan mode again to 
read out values of *e flip-flops that constitutes the scan padt from a scan-out tenninal arranged 
on said semiconductor integrated circuit, and then comparing the value of the flip-flop that 
receives the outpuned signal outputted from the output end of said measurement path at the data 
terminal thereof widi an expected value; and 

(d) decreasing a clock period by a predeieimined period of time if a result of said 
comparison is a pass, and increasing the clock period by a predetermined period of time if the 
result of said comparison is a fail, executing the first, second, and third steps, and ttum 
detemiining the clock period at a uansition lime when the result of said comparison has changed 
from the pass to the fail, or from the fail to the pass, to be the delay time in said measm«ment 
path under ihe influence of crosstalk. 

12. A method for testing a semiconductor integrated circuit having a scan path circuit as a 
device under test with an LSI tester as a testing device, the method comprising: 

(a) a first step for setting said semiconductor integrated circuit to a scan mode to serially 
supply from a scan-in terminal on said semiconductor integrated circuit initialization paneins, 

PAGE m ' RCVD AT 1212212005 2:58:45 PM [Eastern Standard Time] * SVR:USPTO{FXRF«39' DNIS:2738300 * CSID:2129407049* DURATION (min-ss):10'10 



D8C-22-2005 03:03pin Fron-KATTENMUCHINISREPT 



2129407049 



T-960 P. 024/029 F-584 



Serial Nu, 10/083,447 
Page 21 of 26 

said iniiiaUxauon panems including: 

a pattern for iiutializing a flip-flop with m outpui lerminal tliereof connected to aa input 
tenninal of a measiwemem path of a combinational circuit for roeasuring a delay, said 
combinational circuit having an input terminal thereof connected to an output tenninal of a 
register comprising one or plural flip-flops constituting a scan path and an output teiminal 
thereof connected to an input terminal of a register comprising one or plural flip-flops 
constimting said scan path; 

a pattern for initializing a flip-flop connected to a path that influences crosstalk to a 
clock signal path for supplying a clock to a flip-flop connected to said measurement path, said 
path that influences crosstalk being hereinafter referred to as an aggressor paih; 

a paitem for setting one or plural flip-flops that should be set so as to cause a status of 
the input tenninal of said measuremwt path to be changed firom the initial state, to 
predetermined states, the one or plural flip-flops being connected to respective data terminals of 
said flip-flops through a combinational circuit; 

a pattern for settinfi one or plural flip-flops thai should be set so as to cause an ii^ut 
tenninal of said aggressor path to be changed from ihe initial state to a state in phase or in 
opposite phase with the clock, to predetennined states; and 

patterns for setting one or plural flip-flops that shoiUd be set so as to cause signals to 
propagaie through said measurement path and said aggnjssor path to predetermined slates; 

(b) a second step for setting said semiconductor integrated circuit from die scan mode to 
a normal mode to cause the flip-flop that outputs the signal to the input end of said measurement 
path to latch a signal applied to a data input terminal thereof on a first clock, thereby causing the 
output Signal to be changed from flie initial state and also ro cause the flip-flop that ouiputs the 
signal to the input terminal of said aggressor path to latch a signal applied to a data input 
tenninal thereof on the first clock, thereby causing the output signal to be changed from the 
initial state, and then causing the flip-flop that receives firom a data input tenninal thereof the 
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signal at an outpuT end of said measureraem path to receive the output sigual ai the data input 
terminal thereof on a second clock; 

(c) a third step for setting said senuconductor integrated circuit to the scan mode again to 
read out values of the flip-fjops that constitutes the scan path 6om a scan-out terroinal on said 
semiconductor integrated circuit, and then comparing the value of the flip-flop that receives The 
ouipuned signal ouipuned from the output tenninal of said measurement path at the dam terminal 
thereof with an expected value; and 

(d) a founh step for decreasing a clock period by a predeietmined period of time if a 
result of said comparison is a pass, and increasing the clock period by a predeteimined period of 
time if the resuU of said comparison is a fail, executing the first, second, and third steps, and then 
determimng the clock period at a transition time when the result of said comparison has changed 
from the pass to fte fail, or from the fail to the pass, to be the delay time in said measurement 
path with an effect of crosstalk* 

13. The method according to claim 1 1. funher comprising the sti^s of: 

si^plying a signal for setting said path that influences crosstalk to said measurement path 
to a fixed value from the flip-flop associated wiih the path so as to measure a delay time in said 

measurement path; and 

evaluating the influence of crosstalk on the basis of a difference between the delay time 
in said measurement path measured after the signal for setting said path to the fixed value is 
supplied and the delay time in said measurement path measured with the signal suppUed to said 
path that influences crosstalk to said measurement path. 

14. A computer program product for causing a computer to execute processes for generating 
panems for testing a setniconductor circuit having a scan path circuit, the program product 
comprising the processes of: 

84099580.1 
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(a) generating infonnaiion on an aggressor path ihai iniluences cjosstaUc to a 
measuremem path of a combinational circuit for measwing a delay, on the basis of layout 
infoTmation on said scroiconducior integrated ciTCoit. the combinational circuit being disposed 
between a pluraUty of registers, eacb of which coropxises one or plwaJ tUp-flops constituting a 
scan path; and 

(b) generating a panem fot causing a fUp-flop associated with said measurement path to 
output a signal supplied to said measurement pam for measuring a delay, and generating a 
pattern for causing a flip-flop associated with said aggressor path to outpui a signal supplied to 
said aggressor path for checking on influence of crosstalk to said measoremoit path, said delay 
being determined by comparing a value of a flip-flop receiving said signal supplied to said 
roeaswement path outputted 6om an output end of said measurement path with an expected 
value. 

1 5. A computer program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit, the program product 
comprising the processes of: 

(a) extracting adjacent one or plural paths on the basis of layout information on said 
semiconductor integrated circuit to extract information on a path that influences crosstalk; 

(b) generating measurement path information on a measurement path of a combinational 
circuit for measuring a delay, the combinational circuit being disposed between a plurality of 
registers, each of which comprises one or plural flip-flops constimting a scan path, said 
measurement path information comprising a combination of nodes constituting said 
measurement path and transition information of a signal at the nodes, and generating path 
inforaiation comprising node infomiation on an aggressor path that influences crosstalk to said 
measurement path, by referring to said exnacted information on crosstalk; and 

(c) generating a pattern for outputting a signal that should be set for allowing a signal for 
measuring a delay to propagate through said measurement paib. said pattern being outputted 
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from an associated flip-flop of a register on an input side of said measuremem path, and 
generating a panera for omputliug a signal tbat should be sei so as to be supplied to said 
aggressor path for influencing crosstalk to said measurement path and for propagation duougib 
said aggressor path from an associated flip-flop of a register on an input side of said aggressor 
paib, on the basis of circuit information on said semiconductor integrated circuit, said 
measurement path information, and said aggressor path information, the delay being determined 
by comparing a value of a flip-flop receiving said signal propagated through said measurement 
path outpuned from an output rad of said measurement path with at^ expected value, 

16. A computer program product for causing a computer to execute processes for generating 
pauems for testing a semiconductor circuit having a scan path circuit, the program product 
comprising Hie processes of: 

(a) extracting acljacent one or plural paths on the basis of layout infi^mtation on said 
semiconductor integrated circuit to extract information on a path that influences crosstallc; 

(b) generating measurement path infonnation on a measurement path of a combinational 
circuit for measuring a delay, the combinational circuit being disposed between a plurality of 
registers, each of which comprises one or plural flip-flops constimting a scan path, said 
measurement path infonnation comprising a combination of nodes constimting said 
measurement path and transition information of a signal at the nodes, and generating pa* 
information comprising node information on an aggressor path that influences crosstallc to a 
clock signal path for supplying a clock to a flip-flop associated with said measurement path, if 
said path exists, said path that influences crosstalk, by referring to said extracted infoimation on 
crosstalk; and 

(c) automatically generating a pattern for outputling the signal that should be set for 
allowing a signal for measuring the delay to propagate through said nteasurement pafli from an 
associated flip-flop of a register on an input side of said measurement path, and generating a 
panem for outputting a signal that should be set so as to be supplied to said aggressor path for 
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influencing crossialk to s^ia measurement path for propagation ihrongh said aggressor path from 
an associated flip-flop of a register on an inpm side of said aggressor path, on ihe basis of circuit 
information on said semiconductor integrated circuit, said measurement path infonnation and 
said clock signal path information, and said aggressor path infoimation, the delay being 
determined by comparing a value of a fUp-flop receiving said signal propagated through said 
measurement path outputted fiom an output end of said measurement path M^ilh an expected 
value. 

1 7, The method according to claim 5, further comprising the steps of: 

supplying a signal for setting said path that influences crosstalk lo said measurement path 
to a fixed value from the flip-flop associated with said path so as to measure the delay in said 
measurement path; and 

evaluating an effect of crosstalk on the basis of a diffetence between the delay in said 
measurement path measured after the signal for setting said patii to the fixed value is applied and 
the delay in said measurement path measured with the signal applied lo said path that influences 
crosstalk to said measurement path- 

1 8. The method accoiding to claim 12, fijrtiter comprising the stqjs of; 

supplying a signal for setting said path that influences crosstalk to said measurement path 

to a fixed value from the flip-flop associated wiih the path so as to measure the delay in said 

measurement path; and 

evaluating the it^uence of crosstalk on the basis of a difference between the delay in said 

measurement path measured after the signal for setting said path to the fixed value is supplied 

and the delay in said measurement path measured with the signal supplied to said path that 

influences crosstalk to said measurement path. 
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IX. Evidence Appendix 

No evidence submitted to or entered by the Examiner during prosecution of this 
ftpplicarion. 
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